ASYMPTOTIC DIMENSION AND SMALL SUBSETS 
IN LOCALLY COMPACT TOPOLOGICAL GROUPS 
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Abstract. We prove that for a coarse space X the ideal S{X) of small subsets of X coincides with the ideal 
D<(X) = {A C X : asdim(j4) < asdim(X)} provided that X is coarsely equivalent to an Euclidean space M". 
Also we prove that for a locally compact Abelian group X, the equality S{X) = X'<{X) holds if and only if 
the group X is compactly generated. 



1. Introduction 

In this paper we study the interplay between the ideal S{X) of small subsets of a coarse space X and the 
ideal 2?<(X) of subsets of asymptotic dimension less than asdim(X) in X. We show that these two ideals 
coincide in spaces that are coarsely equivalent to M", in particular, they coincide in each compactly generated 
locally compact abelian group. 

Let us recall that a coarse space is a pair (X, £) consisting of a set X and a coarse structure £ on X, which 
is a family of subsets oi X x X (called entourages) satisfying the following axioms: 

(A) each e G f contains the diagonal Ax — {{x,y) £ X^ : x — y} and is symmetric in the sense that 
e = where = {(y,x) : {x,y) G e}; 

(B) for any entourages e,6 G £ there is an entourage rj E £ that contains the composition 
S o e — {(a;, z) e X'^ : 3y e X with (x, y) £ e and (y, z) e S}; 

(C) a subset 6 C X^ belongs to £ if Ax C (5 = 5"^ C £ for some e E £. 

A subfamily B C £ is called a base of the coarse structure £ if 

£ ^ {e c X^ -.36 e B with Ax C e = e"^ C d}. 

A family B of subsets of X^ is a base of a (unique) coarse structure if and only if it satisfies the axioms (A),(B). 

Each subset A oi a coarse space {X, £) carries the induced coarse structure f a = {e H : e e f }. Endowed 
with this structure, the space {A,£a) is called a subspace of {X,£). 

For an entourage e C X^, a point x & X, and a subset A C X let B{x,e) = {y ^ X : {x,y) <E e} be the 
e-ball centered at a;, B{A,e) — UaeA^('^'^) e-neighborhood of A in X, and diam(A) = A x A be the 

diameter of A. For a family U of subsets of X we put mesh(i^) = IJ^/g^^ diam(t/). 

Now we consider two basic examples of coarse spaces. The first of them is any metric space {X, d) carrying 
the metric coarse structure whose base consists of the entourages {(x, y) G X^ : d{x, y) < e} where < e < oo. 
A coarse space is metrizable if its coarse structure is generated by some metric. 

The second basic example is a topological group G endowed with the left coarse structure whose base consists 
of the entourages {(x, y) G : a; G yK} where K — K^^ runs over compact symmetric subsets of G that 
contain the identity element Iq of G. Let us observe that the left coarse structure on G coincides with the 
metric coarse structure generated by any left-invariant continuous metric d on G which is proper in the sense 
that each closed ball B{e,R) = {x G G : d{x,e) < R} is compact. In particular, the coarse structure on R", 
generated by the Euclidean metric coincides with the left coarse structure of the Abelian topological group M". 

Now we recall the definitions of large and small sets in coarse spaces. Such sets were introduced in ^ and 
studied in 13, §11]. A subset A of a coarse space {X,£) is called 

• large if B{A, e) = X for some e G f ; 

• small if for each large set i C A the set L\A remains large in X. 
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It follows that the family S{X) of small subsets of a coarse space {X, 8) is an ideal. A subfamily I C V{X) 
of the power-set of a set X is called an ideal if I is additive (in the sense that A U i? £ I for all A, _B e I) and 
downwards closed (which means that A n i? G I for all A £ I and B d X). 

Small sets can be considered as coarse counterparts of nowhere dense subsets in topological spaces, see [5]. 
It is well-known [SJ 7.4.18] that the ideal of nowhere dense subsets in an Euclidean space R" coincides with 
the ideal generated by closed subsets of topological dimension < n in M" . The aim of this paper is to prove a 
coarse counterpart of this fundamental fact. 

For this we need to recall 14, 9.4] the definition of the asymptotic dimension asdim(X) of a coarse space X. 

Definition 1.1. The asymptotic dimension asdim(A") of a coarse space {X^£) is the smallest number n G a; 
such that for each entourage £ G f there is a cover U X such that mesh(^) C 5 for some 5 ^ £ and each 
e-ball B{x,s), x G X, meets at most n -\- 1 sets U £ U. If such a number n G a; does not exist, then we put 
asdim(X) = oo. 

In Theorem 12.71 we shall prove that 

asdim(A U B) < max{asdim(A), asdim(i?)} 

for any subspaces A, B of a coarse space X. This implies that for every number n G a; U {oo} the family 
{A C X : asdim(A) < n} is an ideal in 'P{X). In particular, the family 

V<{X) = {A(lX : asdim(A) < asdim(X)} 

is an ideal in V{X). According to [SJ 9.8.4], asdim(M") = n for every n G uj. 
The main result of this paper is: 

Theorem 1.2. For every n G N the ideal S{X) of small subsets in the space X — R" coincides with the ideal 
V<{X). 

Theorem 11.21 will be proved in Section [5] with help of some tools of combinatorial topology. In light of this 
theorem the following problem arises naturally: 

Problem 1.3. Detect coarse spaces X for which S{X) = 2?<(X). 

It should be mentioned that the class of coarse spaces X with S{X) = V^{X) is closed under coarse 
equivalences. 

A function f : X -^Y between two coarse spaces {X,Ex) and {Y,£y) is called 

• coarse if for each 5x S £x there is ey G £y such that for any pair (x, y) G 5x we get if{x), f{y)) G £y; 

• a coarse equivalence if / is coarse and there is a coarse map g : Y ^ X such that {(x, g o f{x)) : x G 
X} C ex and {(y, / o g{y)) : y £ Y} C ey for some entourages ex G £x and ey G £y. 

Two coarse spaces X, Y are called coarsely equivalent if there is a coarse equivalence f : X ^ Y . 

Proposition 1.4. Assume that coarse spaces X,Y be coarsely equivalent. Then 

(1) asdim(X) — asdim(F); 

(2) I)<(X) = S{X) if and only ifV<{Y) = S{Y). 

This proposition will be proved in Section [3] Combined with Theorem 11.21 it implies: 

Corollary 1.5. // a coarse space X is coarsely equivalent to an Euclidean space R", then X'<(A") — S{X). 

Problem 11.31 can be completely resolved for locally compact Abelian topological groups G, endowed with 
their left coarse structure. First we establish the following general fact: 

Theorem 1.6. For each topological group X endowed with its left coarse structure we get 'D^{X) C S{X). 

We recall that a topological group G is compactly generated if G is algebraically generated by some compact 
subset K c G. 

Theorem 1.7. For an Abelian locally compact topological group X the following conditions are equivalent: 

(1) SiX)^V^{X); 

(2) X is compactly generated; 

(3) X is coarsely equivalent to the Euclidean space R" for some n G lu. 
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This theorem wiU be proved in Section |6l 

Remark 1.8. Theorem 11.71 is not true for non-abehan groups. The simplest counterexample is the discrete 
free group F2 with two generators. Any infinite cyclic subgroup Z G F2 has infinite index in F2 and hence is 
small, yet asdim(Z) = asdim(F2) — 1. 

A less trivial example is the wreath product AlZ of a non-trivial finite abelian group A and Z. The group AlZ 
has asymptotic dimension 1 (see [SI) and the subgroup Z is small in AlZ and has asdim(Z) = 1 = asdim(A;Z). 
Let us recall that the group A I Z consists of ordered pairs ((ai)igz, n) £ A) x Z, and the group operation 
on ^ ; Z is defined by 

{{ai),n) * ((5i),m) = ((a^+m + bi),n + m). 
The group AlZ is finitely-generated and meta-abelian but is not finitely presented, see [3]. 
Problem 1.9. Is S{X) = I?<(X) for each connected Lie group X? For each discrete polycyclic group X? 

2. The asymptotic dimension of coarse spaces 

In this section we present various characterizations of the asymptotic dimension of coarse spaces. First we 
fix some notation. Let {X, £) be a coarse space, e £ £ and A C X. We shall say that A has diameter less than 
s if diam(A) C e where diam(A) = A x A. A sequence xq, . . . ,Xm d X is called an e-chain if {xi,Xi^i) G e 
for all i < m. In this case the finite set C — {xq, . . . ,Xm} also will be called an e-chain. A set C (1 X is 
called e-connected if any two points x,y € C can be linked by an e-chain x — xq, . . . ,Xm = y- The maximal 
e-connected subset C{x,e) C X containing a given point x € X is called the e-connected component of x. It 
consists of all points y £ X that can be linked with x by an e-chain x — xo, . . . , x„i — y. 

A family U of subsets of X is called e-disjoint it {U x V) f) e = 9 for any distinct sets U,V eU. Each natural 
number n is identified with the set {0, . . . , n — 1}. 

We shall study the interplay between the asymptotic dimension introduced in Definition 1 1 . II and the following 
its modification: 

Definition 2.1. The colored asymptotic dimension asdimcoi{X) of a coarse space {X, £) is the smallest number 
n E Lj such that for every entourage e G £ there is a cover U oi X such that mesh{U) C S for some S E £ and 
U can be written as the union U = Uien+i of rt + 1 many e-disjoint subfamilies Ui. If such a number n e cj 
does not exist, then we put asdimco;(^) = 00. 

Without lost of generality we can assume that the cover VI = Uien+i^* above definition consists 

of pairwise disjoint sets. In this case we can consider the coloring x ■ ^ ^ n 1 = {0,...,n} such that 
X^^(i) — [jUi for every i G n -I- 1. For this coloring every x-monochrome e-connected subset C C X lies in 
some U eU and hence has diameter diam(C) C diam(J7) C vneshiU) E 5. K subset A E X is x-^onochrome if 
x{A) is a singleton. Thus we arrive to the following useful characterization of the colored asymptotic dimension. 

Proposition 2.2. A coarse space {X,£) has asdimco;(-'i^) < n for some number n E U) if and only if for any 
e E £ there is a coloring x'- ^ ^ and an entourage S E £ such that each x-'^onochrome e-chain C C X 

has diam(C) C S. 

Proof. The "only if" part follows from the above discussion. To prove the "if" part, for every e G we need to 
construct a cover U — [J^^^-^^iUi such that mesh(W) G £ and each family Ui is e-disjoint. By our assumption, 
there is a coloring x ■ X n -\- 1 and an entourage 6 E £ such that each x-monochrome e-chain C E X has 
diam(C) c 5. 

For each x E X let Cx(x,e) be the set of all points y E X that can be linked with a; by a x-monochome 
e-chain x = xq,xi, . . . , x„i — y. It follows that diani(C^(a;, e)) C (5. For every i G n -I- 1 consider the e-disjoint 
family lAi — {C^{x, e) : x E X^^(*)}- If is clear that U — Uien+i ^« ^ cover with mesh(W) E 5 E £, witnessing 
that asdimcoi(^) <n. □ 

Now we are ready to prove the equivalence of two definitions of asymptotic dimension. For metrizable coarse 
spaces this equivalence was proved in [S| 9.3.7]. 

Proposition 2.3. Each coarse space {X,£) has asdim(X) — asdimcoi(^). 
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Proof. To prove that asdini(X) < asdinico;(^), put n = asdinico/(^) and take any entourage e G £. By 
Definition 12.11 for the entourage e o e g £ we can find a cover U — IJien+i with mesh(W) S £ such that 
each family Ui is e o e-disjoint. We claim that each e-ball B{x,e), x £ X, meets at most one set of each 
family Ui. Assuming that B{x, e) meets two distinct sets U,V € Ui, we can find points u € U and v € V with 
{x, u), (x, v) € e and conclude that (tt, v) G e o which is not possible as Ui is s o e-disjoint. Now we see that 
the ball B{x, e) meets at most n + 1 element of the cover U and hence asdim(X) < n. 

The proof of the inequality asdimcoi(^) < asdim(X) is a bit longer. If the dimension n = asdim(X) is 
infinite, then there is nothing to prove. So, we assume that n G uj. To prove that asdimcoi(^) < n, fix an 
entourage e £ £. Let e° — Ax and e'^^^ = o e for k £ lu. Since asdim(X) < n, for the entourage £"+^ G £ 
we can find a cover U oi X such that 6 — mesh(W) G £ and each e"+-'^-ball -B(a;,e"+^) meets at most n + 1 
many sets U €U. For every i < n+1 and x E X consider the subfamily U{x, e*) — {U G U : B{x, e') n t/ ^ 0} 
oiU. It follows that 1 < \U{x,e'^)\ < \U{x,e'^^^)\ <n + l for every < i < n. Consequently, \U{x,e'')\ = i for 
some i < n + 1. Let be the maximal number k < n such that \U{x, e'^^^)! = k + 1. In such a way we have 
defined a coloring x : -''^ ^ + 1 = {0, . . . , n}. 

To finish the proof it suffices to show that any x-monochromc e-chain C = {xq, . . . , Xm} C X has diam(C) C 
5 o Let k = xi^o) be the color of the chain C. It follows that \U{xi, e'^'^^)\ = fc + 1 for all Xi G 

C. We claim that U{xi,£^'^^) = U{xi+i,e^'^'^) for all i < m. Assuming the converse, we would get that 
\U{x^,e''+^)UU{xi+i,e''+^)\ > fc+3 and then the family D U{xi,e^+^)m{x,+i,e^+^) has cardinality 

\U{xi,£^^'^)\ > A: + 3, which implies that \U{xi,e^)\ = i for some k + 3<i<n+l. But this contradicts the 
definition of A: = xi^i)- Hence U{xi,e^'^^) = U{xo,e'^~^^) for all z < to and then C C B(U,e^^^) for every 
U G U{xo,e''+^). Now we see that diam(C) c diam(C/) o e'^+i c (5 o e'^+i. □ 

Propositions 12.21 and 12.31 imply: 

Corollary 2.4. A coarse space {X,£) has asymptotic dimension asdim(Ar) < n for some n £ u if and only if 
for any e G £ there are 6 £ £ and a coloring x : X — > rt + 1 such that any x-^onochrome e-chain C <Z X has 
diam(C) C 5. 

This corollary can be generalized as follows (cf. [6 ). 

Proposition 2.5. A coarse space {X,£) has asdim(Ar) < n for some n £ lo if and only if for any entourage 
s £ £ there is an entourage S € £ such that for any finite set F <Z X there is a coloring x '■ F ^ -\- ^ such 
that each x-^onochrome e-chain C C F has diam(C) C S. 

Proof. This proposition will follow from Corollary 12.41 as soon as for any e G £" we find S E £ and a coloring 
X ■ X n + 1 such that each x-monchome e-chain in X has diameter less that S. 

By our assumption, there is an entourage 6 E £ such that for every finite subset F d X there is a coloring 
Xf : F ^ n+1 such that each XF-monochrome e-chain in F has diameter less that 6. Extend xf to a coloring 
XF : a: n -f 1. 

Let F denote the family of all finite subsets of X, partially ordered by the inclusion relation C. The colorings 
Xf, F E F, can be considered as elements of the compact Hausdorff space AT = {0, ... , n}^ endowed with the 
Tychonov product topology. The compactness of K implies that the net {xf}fg.f has a cluster point x S A", 
see [51 3.1.23]. The latter means that for each finite set Fq E F and a neighborhood 0(x) C K there is a finite 
set G such that F D Fq and x^ e 0(x)- 

We claim that the coloring x : A — n-l- 1 has the required property: each x-uionochome e-chain C C A has 
diam(A) C S. Observe that the finite set C determines a neighborhood Ocix) = {f ^ K : f\C = x|C'}, which 
contains a coloring xf for some finite set F D C. The choice of the coloring xf = Xf\F guarantees that the 
set C C has diam(C) C S. □ 

Proposition [23] admits the following self- generalization. 

Theorem 2.6. A coarse space (A, £) has asdim(A) < n for some n E to if and only if for any entourage e E £ 
there is an entourage 5 E £ such that for any finite e-connected subset F G X there is a coloring x ■ F ^ n+l 
such that each x-'monochrome e-chain C E F has diam(C) C 5. 

Finally, let us prove Addition Theorem for the asymptotic dimension. For metrizable spaces this theorem 
is well known; see [Mi 9.13] or [5, 9.7.1]. 
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Theorem 2.7. For any subspaces A,B of a coarse space {X,£) we get 

asdim(^ D B) < max{asdim(A), asdini(_B)}. 

Proof. Only the case of finite n = max{asdim(yl), asdiin(i?)} requires the proof. Without loss of generality the 
sets A and B are disjoint. To show that asdim(A U B) < n we shall apply Corollary 12.41 Fix any entourage 
e ^ £. Since asdini(A) < n there are an entourage 6a ^ £ and a coloring XA A ^ n + 1 such that each 
X-nionochrome e-chain in A has diamater less that Sa- Since asdini(i3) < n, for the entourage Sb — £ ° Sa ° £ 
there are an entourage Sb & £ and a coloring xb ■ A — > {0, . . . ,n} such that each ^-monochrome es-chain in 
B has diameter less that Sb- 

The union of the colorings XA and xb yields the coloring x : A U i? — s- {0, . . . , n} such that x\^ = XA and 
x\B = Xb- We claim that each x-monochrome £-chain C — {xq, . . . , x,n} C AU B has diam(C) C S where 
6 = Sa°£°Sb°£°Sa- Without loss of generality, the points xq, . . . , Xm of the chain C are pairwise distinct. 

If C C v4, then C, being a XA-monochrome e-chain in A has diam(C) C 6a C S and we are done. So, 
we assume that C ^ A. In this case b = \C D B\ > 1 and we can choose a strictly increasing sequence 
< ki < k2 < ■ ■ ■ < kh < m such that {xfc^, . . . ^ C B. Then {xq, . . . ,Xki-i}, being a xa- 

monochrome e-chain in A, has diameter less that Sa- Consequently, the e-chain {xq, . . . ,Xki} has diameter 
less that Sa o £ d £b- By the same reason the e-chain {xk^, . . . , Xm} has diameter less that £ o Sa C £b and 
for every 1 < i < 6 the e-chain {xfc. , . . . , Xfe.^^ } C {xk^ } U A U {xk^^i } has diameter less than e o Sa o £ — £b- 
Then {xk^, . . . , a^feb}, being a xs-monochrome es-chain in B, has diameter less that Sb- Now we see that the 
e-chain C = {xq, . . . , Xm} has diam(C) cSa°£°Sbo£°Sa~S. □ 

The characterization Theorem 12.61 will be applied to prove the following theorem which was known [7, 2.1] 
in the context of countable groups. 

Theorem 2.8. // G is a topological group endowed with its left coarse structure, then 

asdim(G) = sup {asdim(iJ) : H is a compactly generated subgroup of G}. 

Proof. Let n — sup {asdim(i7) : H is a, compactly generated subgroup of G}. It is clear that n < asdim(G'). 
The reverse inequality asdim(G) < n is trivial if n = oo. So, we assume that n < oo. To prove that 
asdim(G') < n, we shall apply Theorem 12.61 Let £ be the left coarse structure of the topological group G. 
Given any entourage e £ £, we should find an entourage S G £ such that for each finite e-connected subset 
F C G there is a coloring x ■ F ^ n + 1 such that each x-nionochrome e-chain C C F has diam(C) C S. 

By the definition of the coarse structure £, for the entourage e G f there is a compact subset = K^^ C G 
such that e C {(a;, y) G : a; G yK^}. Let H be the subgroup of G generated by the compact set K^, £h be 
the left coarse structure of H, and £h — {{x, y) & H"^ : x £ yK^} G £h- Since asdimcoi(-ff) = asdim(i?) < n, by 
Proposition [221 there is a coloring xh '■ H ^ n + 1 and an entourage Sh G £h such that each x_f/-nionochrome 
e-chain C C H has diameter diani(G) C Sh- By the definition of the coarse structure £h, there is a compact 
subset Ks — KJ^ 3 \h of H such that {(x, y) e H x H : x £ yKs}. 

We claim that the entourage S = {{x,y) £ G x G : x £ yKg} satisfies our requirements. Let F be a finite 
e-connected subset of G. Then for each point xo G F we get F G xoH and hence Xq^F C H. So, we can define 
a coloring x ^ ~^ + 1 letting xi^) — Xni^Q^x) for x £ F. If G C F is a x-monochrome e-chain, then 
Xq^C is a Xff-iiionochrome e^f-chain in H and hence diam(a;^^G) C Sh. The latter means that for any points 
c, c' G G we get (xq^c, Xq^c') E Sh C {{x,y) £ H x H : x £ yKs} and hence x^^c G xqc'Ks and c G c'Kg, 
which means that (c, c') G S and hence diam(G) C S. □ 

3. Proof of Proposition 11.41 

Let f : X ^ Y he a. coarse equivalence between two coarse spaces {X,£x) and {Y,£y). Then there is a 
coarse map g : Y ^ X such that {{x,g o f{x)) : x G X} C -qx and {(y, / o g{y)) : y G F} C Tyy for some 
entourages rjx G £x and rjy G £y- It follows that B{f{X),rix) = Y and B{g{Y),i]x) = X. 

1. First we prove that asdim(X) = asdim(y). Actually, this fact is known [14, p. 129] and we present a 
proof for the convenience of the reader. By the symmetry, it suffices to show that asdim(X) < asdim(y). 
This inequality is trivial if n = asdim(F) is infinite. So, assume that n < oo. By Proposition 12.21 and 12.31 
the inequality asdim(X) < n will be proved as soon as for each ex £ £x we find Sx £ £x and a coloring 
Xx '■ X ^ n + 1 such that each xx-nionochrome ex-chain C £ X has diameter diam(G) C Sx. 
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Since the map f : X ^ Y is coarse, for the entourage ex there is an entourage ey such that {{f{x), f{x')) : 
{x,x') S £x} C ey. Since asdim(y) = n, for the entourage ey there is an entourage 5y S Ey and a coloring 
Xy : F n + 1 such that each xy-monochrome £y-chain Cy C Y has diameter diam(Cy) C 5y. 

Since the function g -.Y ^ Xis coarse, for the entourage Sy there is an entourage 5'x such that {{g{y), g{y')) ■ 
(2/1 y') G ^y} C S'y- Put Sx — Vx o S'x o Vy and consider the coloring xx = xy ° f ■ X ^ n+1 of X . We claim 
that each xx-monochrome £x-chain C'x C X has diameter diam(Cx) C Sx- Then choice of ey guarantees 
that the set Cy — f{Cx) is an ey-chain. Being xx-monochrome, it has diameter diam(Cy) C Sy. Then the 
set C'x — g{Cy) has diameter diam(C^) C S'^- Now take any two points c, c' e Cx and observe that the pairs 
{c,g o /(c)) and {c' ,g o f{c')) belong to the entourage rjx- Consequently, 

(c,c') e {(c, 50 /(c))} o {{go f{c),go f{c')} o {{g o f{c'),c')} C tjx o S'x o -qx = Sx 
which means that the £x-chain Cx has diameter dia,m{Cx) C Sx- So, asdim(X) < n. 
2. The second statement of Proposition II. 4[ follows Claims [01 and [X^ proved below. 

Claim 3.1. A subset A C X and its image f{A) C Y have the same asymptotic dimension asdim(A) = 
asdim(/(A)). 

Proof- This claim follows from Proposition 1 1 .4r 1 ) proved above, since A and f{A) are coarsely equivalent. □ 
Claim 3.2. A subset A C X is large in X if and only if its image f{A) is large in Y . 

Proof If A is large in X, then B{A,ex) = X for some ex G £x- Since / is coarse, there exists ey € 
£y such that for each (2:0,2:1) e ex we get {f{xo),f{xi)) S ey- It follows that B{f{A),ey) D /(Y) and 
B{f{A),ey orjy) = B{B{f{A),ey),r]y) D B{f {X),r]y) = Y, which means that f(A) is large. 

Now assume conversely that the set f{A) is large in Y - Then gof[A) is large in X- Since gof[A) C B{A, rjx), 
we conclude that A in large in X- So, A is large in X if and only if f{A) is large in Y- □ 

Claim 3.3. A subset A C X is small if and only if for each entourage ex G £x the set B(A, ex) is small. 

Proof The "if" part is trivial. To prove the "only if" part, assume that the set A is small in X. To show that 
B{A, ex) is small in X, it is necessary to check that for each large subset L C X the complement L \ B{A, ex) 
is large in X. Consider the set L' — {L \ B{A, ex))^ A and observe that L C B{L' , ex) and hence L' is large 
in X. Since A is small, the set L' \A ^ L \ B{A, ex) is large in X. □ 

Claim 3.4. A subset A C X is small in X if and only if its image f{A) is small in Y . 

Proof. Assume that A is small in X. To prove that f{A) is small in Y, we need to check that for any large 
subset L C Y the complement L \ f{A) is large in Y. Claim [3?2l implies that the set g{L) is large in X. By 
Claim [5T51 the set B{A, rjx) is small in X and hence the complement g(L) \ B{A, rjx) remains large in X. By 
Glahn^ f{g{L)\B{A,rjx)) is large in F. We claim that f {g{L)\B{A,rix)) C B{L\f{A),7jy)- Indeed, given 
point y G f{g{L) \ B{A, r]x)), find a point x € g{L) \ B(A, rjx) such that y = f{x) and a point z (z L such that 
X = g(z)- We claim that z ^ f{A)- Assuming conversely that z E f{A), we get x — g{z) G go f[A) C B{A, rjx), 
which contradicts the choice of x- So, z € L \ f{A) and y = f o g(z) G B{z, ijy) C B{L \ f{A),j]y)- 

Taking into account that the set f{g{L) \ B{A, rjx)) C B{L \ f{A), rjy) is large in Y, we conclude that the 
set L \ f{A) is large in Y and hence f{A) is small in Y- 

Now assume that the set f{X) is small in Y- Then the set g o f{A) is small in X and so are the sets 
B{gof{A),7^x)D A. ' ' □ 

4. Proof of Theorem 11.61 

Let G be a topological group and £ be its left coarse structure. The inclusion 'D^{G) C S{G) will follow 
as soon as we prove that each non-small subset A C G has asymptotic dimension asdim(A) = asdim(G'). We 
divide the proof of this fact into 3 steps. 

Claim 4.1. There is an entourage eA G £ such that the set G\ B{A,eA) is not large in G- 

Proof- Since A is not small, there is a large set L C X such that the complement L \ A is not large. Since L 
is large in X, there is an entourage eA & £ such that B{L, e^) — G- We claim that the set G \ B{A, e^) is not 
large. Assuming the opposite, we can find an entourage S E £ such that B{G \ B{A,eA),S) — G. Then for 
each X E G the ball B{x, S) meets G \ B{A, e^) at some point y- By the choice of eA, the ball B{y, e^) meets 
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the large set L at some point z. It follows from y ^ B{A, ea) that z e i n B{y, e) G L r\ {X \ A) — L \ A and 
hence x G B{L \ A, e^i o (5), which means that L \ ^ is large in X. This is a required contradiction. □ 

Claim 4.2. asdim(_B(A, e^i)) = asdim(A). 

Proof. Observe that the identity embedding i : A — > B{A,eA) is a coarse equivalence. The coarse inverse 
j : B{A, Ea) Aio i can be defined by choosing a point i{x) G B{x, ea) H A for each x e B{A, ea)- Now we 
equality asdim(_B(A, e^)) — asdim(yl) follows from the invariance of the asymptotic dimension under coarse 
equivalences, see Proposition II. 41 □ 

Claim 4.3. asdim(G) = asdim(A). 

Proof. The inequality asdim(yl) < asdim(G') is trivial. So, it suffices to check that asdim(A) < n where 
n — asdim(j4) — asdim(i?(A, e^i)). If n is infinite, then there is nothing to prove. So, we assume that n e w. 

For the proof of the inequality asdim(G') < n, we shall apply Theorem l2.6l Given any e e f we should find 
(5 e f such that for each finite e-connected subset F C G there is a coloring x ■ P n + 1 such that each 
X-monochrome e-chain C C F has diam(C) C 5. By the definition of the left coarse structure £ we lose no 
generality assuming that e — {{x,y) & G x G : x ^ yK^} for some compact subset Kg = C G containing 
the neutral element 1g of G. In this case the entourage e is left invariant in the sense that for each pair 
(x, y) € E and each z ^ G the pair {zx, zy) belongs to e. 

Since asdimcoi(i3(A, ea)) — asdim(i?(A, e^)) < n, for the entourage e G f , there are an entourage 5 ^ £ 
and a coloring XA '■ B{A,ea) n + 1 such that each x-monochrome e-chain G C B{A,£a) has diam(G) C S, 
see Proposition 12.21 By the definition of the left coarse structure £, we lose no generality assuming that 
S = {{x,y) G G X G : X E yKg} for some compact set Ks = K'^^ 3 Iq of G, which implies that the entourage 
5 is left invariant. 

Now take any finite e-connected subset F C G. Replacing F by U F^^ U {1g} we can assume that 
F = F~^ B Ig- Since the set G \ B{A,£a) is not large, there is a point z ^ {G\ B{A,ea))F. Then zF"^ is 
disjoint with G \ B{A, ea) and hence zF = zF^^ C B{A, ea)- So, it is legal to define a coloring x ■ F ^ n + 1 
by the formula x(a;) — xa{zx) for x E F. Taking into account the left invariance of the entourages e and S, 
it is easy to see that each x-monochromc e-chain C C F has diameter diam(G) C S. By Propositions 12.21 and 
12.31 asdim(G) = asdimcoz(G) < n — asdim(A). □ 

5. Proof of Theorem 11.21 

We need to prove that a subset A C M" is small if and only if it has asymptotic dimension asdim(yl) < 
asdim(]R"') — n. The "if" part of this characterization follows from the inclusion P<(M") C iS(R") proved in 
Theorem ll.6l To prove the "only if" part, we need to recall some (standard) notions of Combinatorial Topology 

m,m- 

On the Euclidean space R" we shall consider the metric generated by the sup-norm ||a;|| — maxig„ 
By the standard n-dimensional simplex we understand the compact convex subset 

n 

A = {(xo, . . . , a;„) e [0, : = l} C R"+i 

of the Euclidean space M"+^ endowed with the sup- norm. For each i < nhy Vi :rt + l— >{0,l}cMwe denote 
the vertex of A defined by v~^{l) — {%}. For each vertex Vi of A consider its star 

StA{vi) ^ {xE A: x{i) > 0} 

and its barycentric star 

St'^{vi) ~ {x E A : x{i) — maxa;(j)} C St^ivi). 
It is clear that Ur=o '^*a(''^'») = ^ while Cii^Q St'^{vi) = {6a} is the singleton containing the barycenter 

n 

4=0 

of the simplex A. 

Claim 5.1. fX^^Q B{St'^(vi), e) C B{h/^,nE) for each positive real number e. 
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Proof. Given any vector x 6 fXi^Q B{St'^{vi), e), for every i < n we can find a vector y G St'^{vi) with 

\\x — y\\ < £. Then \xi — yi\ < \\x — y\\ < e and hence Xi > yi — e = maxj<„ yj — e > — e. On the other 
hand, 



i-E-.<i-E(^--) = i 



- ne = h ne. 



So, llx — ^aII < ne. □ 



Now we are going to generahze Claim 15.11 to arbitrary simplexes. By an n- dimensional simplex in M" 
we understand the convex hull a — conv(cr'^'^)) of an afSnely independent subset cr'-''^ C M" of cardinality 
+ 1. Each point v £ a^^"^ is called a vertex of the simplex a. The arithmetic mean 

n+1 ^ 

vecr(O) 

of the vertices is called the barycenter of the simplex a. By da we denote the boundary of the simplex a in 
R". Observe that the homothetic copy + ^(t ~ + \x : x £ a} oi a \s contained in the interior <7\da 
of <T. For each vertex v G cr'"' let 

=a\conv(a("^{^;}) 

be the star of v in a. 

In fact, n-dimensional simplexes can be alternatively defined an images of the standard n-dimensional 
simplex A under injective affine maps / : A — R". 

A map f : A ^ R" is called affine if f{tx + (1 — t)y) = tf{x) + (1 — t)f{y) for any points x,y £ A and a real 
number t G [0, 1]. It is well-known that each affine function / : A ^ R" is uniquely defined by its restriction 
/|A(°) to the set A^") = {vi}i<n of vertices of A. 

A map / : A — R" will be called bA-affine if for every i < n the restriction /|conv({6A}UA'^*'^\{vi}) is 
affine. A feA-aflSne function / : A — s> M" is uniquely determined by its restriction /jA^"' U {&a}- 

A function f : X ^ Y between metric spaces {X,dx) and (y, dy) is called Lipschitz if it its Lipschitz 
constant 

Lip(/)=sup{ ^"yf'^;f» :x,.-GX, x^x'} 
I ax[x,x') J 

is finite. A bijective function / : A" — > y is bi-Lipschitz if / and are Lipschitz. 

Claim 5.2. For any n-dimensional simplex a in M" there is a real constant L such that each bA-o-ffine function 
/ : A — > fT with /(A^'^)) = a^^^ and f{b) G ^b„ + is bijective, bi-Lipschitz and has Lip(/) ■ Lip(/^^) < L. 

This claim can be easily derived from the fact that each ^A-affine function / : A — s- ct with /(A'"') = cr^^' 
is Lipschitz and its Lipschitz constant Lip(/) depends continuously on /(&a)- 

Given an n-dimensional simplex a C R" and a point 6' G cr \ da in its interior, fix a &A-a3ine function 
f : A ^ a such that /(A'"^) = cr'-^' and /(6a) = b' . For each vertex v G a'^^^ consider its b' -bary centric star 

St',^,,{v) ^ f{St'^if-\v))) cSt^v). 

It is easy to see that the set St^ iii{v) does not depend on the choice of the ^A-affine function /. 

Claim 5.3. For any n-dimensional simplex a in M" there is a real constant L such that for each point b' G 
^fccr + ^o- and each e > we get a H n^go-c) ^i^^'a f i'")^ ^) ^ B{b' , Le). 

Proof. By Claim 15. 2[ there is a real constant C such that each bijective ^A-afiine function f : A ^ a with 
/(A(0)) = cr(o) and /(6a) £ + \(y has Lip(/) • Lip(/-i) < C. Put L = nC. Given any point b' G \b„ + id, 
choose a bijective 6A-afRne function / : A — > cr such that /(A^°)) = (t'-^' and f{ba) — b' . The choice of C 
guarantees that Lip(/) • Lip(/~-'^) < C. Now observe that 

an fl BiSt',^,,{v),e)^ fj / o /-^ (5(54,, («), e)) c fl /(^(/"'(Kb' W)' Lip(/-')£)) = 
= n /(S(54(/-^(^')),Lip(/-i)£)) =/( fl B{StM,Up{f-^)e)) c 
C f{B{bA,nUp{f-')e)) C B(/(6A),Lip(/)Lip(/-i)n£) = B{b',Cne) = B{b',Le). 
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□ 

Now consider the binary unit cube K = {0, 1}" C K." endowed with the partial ordering < defined hy x < y 
iff x(i) < y(i) for all i < n. Given two vectors x,y ^ {0, 1}", we write x < y if x < y and x ^ y. 

For every increasing chain vq < vi < . . . < Vn oi points of the binary cube K = {0, 1}", consider the simplex 
convjwo, ■ ■ ■ ,v} and let Tk be the (finite) set of these simplexes. Next, consider the family T = {a + z : a G 
Tk, 2: G Z"} of translations of the simplexes from the family Tk, and observe that IJ 7" = M". For each point 
V e Z" let 

Striv) - [j{St„{v) -.vEaeT} 
be the T-star of v in the triangulation T of the space M". 

Now we are able to prove the "only if" part of Theorem II .21 Assume that a subset A C M" is small. Then 
there is a function ip : (0, oo) — > (0, oo) such that for each S G (0, cxd) and a point x e K" there is a point 
y G K." with B{y, 6) C B{x, ip{S)) \ A. The inequality asdim(A) < n will follow as soon as given any 5 < cxd we 
construct a cover U oi A with finite mesh(W) — sup[/g^ diam(J7) such that each (5-ball B{a,6), a G A, meets 
at most n elements of the cover U. 

By Claim [531 there is a constant L such that for each simplex a G T, each point b' E \hcr + \<J and each 
e>Owegetcrn f] B{St'^,,,{v),e) c B{b',Le). 

Given any 5 < cxd, choose e > so small that for any simplex a G T the following conditions hold: 

(1) B{b^,e^{L6)) c + 

(2) for any b' G \ba + icr and any vertex v G cr'-''-' the 2e(5-neighborhood B{St'^ b'i'")^ '^.eS) lies in the T-star 
St-r{v) of V. 

Now consider the closed cover 

f= {£-V -.aGT} 

of the space M" and observe that for each simplex ct G T we get 
(le) B{b^,ip{L6)) C ifo. + ifi; 

(2e) for any b' G ^b^ + \a and any vertex v G cr'^*'-' the 2(5-neighborhood B{St'^ fj,{v),26) lies in the T-star 
Stj-{v) of V. 

By the choice of the function ip, for each simplex ct G T, there is a point b'^ G M" such that B{b'^,LS) C 
B{ba, piLS)) \ A. The condition (Ig) guarantees that 

G B{b,,ip{LS)) C i&. + ifi. 
For every point v G j-Z" consider the set 

St'{v) = [jiSt^^b'M ■■'TGf, VG (t(0'} C St'~{v) 
and observe that U = {St'{v) : v G e^^Z"} is a cover of the Euclidean space W\ It follows that 
mesh(W) = sup diam(5t'(u)) < 2 sup diam(f7) < 2e^^diam([0, 1]") < cxd. 

It remains to check that each ball B{a, S), a G A, meets at most n sets U GlA. 

Assume conversely that there are a point a G A and a set F C e~^Z" of cardinality |F| = n + 1 such that 
B{a,5) n St'{v) ^ for each v gV. Then a G (^^^y B{St' {v),5). It follows from a G C\y^y B{St' {v),5) C 
PIdgv ^tfi'^) that V coincides with the set cr'"' of vertices of some simplex cr G T and a lies in the interior of 
the simplex a. 

Next, we show that a G B{St'^f^, {v),5) for each v GV. In the opposite case, a G B{St'^^, {v),6) C B{t,S) 

for some simplex r G T \ {cr} such that v G t'°) \ a^'^K Choose a vertex u G cr*-°-' \ t^"^ and observe that the 
condition (2^) implies that a G B{St'^ j,, , (5) fl B{t, 5) = 0, which is a contradiction. 
Finally, the choice of L and b'^ yields the desired contradiction 

completing the proof of the theorem. 
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6. Proof of Theorem 11.71 

Given an Abelian locally compact topological group G endowed with its left coarse structure, we need to 
prove the equivalence of the following statements: 

(1) 5(G)=2?<(G); 

(2) G is compactly generated; 

(3) G is coarsely equivalent to an Euclidean space M" for some n E lj. 

We shall prove the implications (1) ^ (2) (3) (1). The implication (3) => (1) follows from Corollarv ll.5l 

To prove that (2) (3), assume that the group G is compactly generated. By Theorem 24 fTT] p. 85], G is 
topologically isomorphic to the direct sum R" x Z™ x K for some n,m G ut and a compact subgroup K C G. 
Since the projection R" x x K x Z™ and the embedding Z" x Z™ — > R" x Z™ are coarse equivalences, 

we conclude that G is coarsely equivalent to Z""*"™ and to R""*""* . 

To prove that (1) (2), assume that S{G) = X'<(G). First we prove that G has finite asymptotic dimension. 
By the Principal Structure Theorem 25 |11[ p. 26], G contains an open subgroup Gq that is topologically 
isomorphic to R" x K for some n € uj and some compact subgroup K of Go . The subgroup Go has asymptotic 
dimension asdim(Go) = asdim(R"') = n < oo. If asdim(G) = oo, then the quotient group G/Gq has infinite 
asymptotic dimension and hence has infinite free rank. Then the group G/Gq contains a subgroup isomorphic 
to the free abelian group ©"^Z with countably many generators. It follows that G also contains a discrete 
subgroup H isomorphic to ©"Z. Replacing H hy a, smaller subgroup, if necessary, we can assume that H has 
infinite index in G and hence is small in G. Since asdim(iJ) = oo = asdim(G), we conclude that 5(G) ^ 2?<(G), 
which is a desired contradiction showing that asdim(G) < oo. 

By Theorem 12.81 there is a compactly generated subgroup H C G with asdim(i/) = asdim(G). Since 
H ^ P<(G) = S{G), the subset H is not small in G. Repeating the proof of Claim HTTl we can show that the 
set G \ B{H,e) is not large for some entourage e € £. By the definition of the left coarse structure £, there 
is a compact subset K C G such that B{H,e) C HK. We claim that K^'^HK — G. Assuming the opposite, 
we can find a point x G G \ K^^HK and consider the finite set F = {x,x^^,xx^^} = F^^. Since the set 
G \ HK is not large, there is a point z G (G \ HK)F. For this point z we get zF n (G \ HK) = and hence 
z G zF C HK. Then x G C z^^HK C K^^HHK = K~^HK, which is a contradiction. Now the 

compact generacy of the subgroup H implies the compact generacy of the group G = K^^HK. 
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